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Frequency Offset Estimation for Communication Systems Method and Device 

for Inter Symbol Interference 

5 ke>3/£6/£ ftlecl ^5. i5,aoo/ . 

Field of the Invention 

The present invention relates to frequency offset estimations for use in 
communications systems, and particularly to a frequency offset estimation based 
on state-based differential accumulation. 
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BACKGROUND OF THE INVENTION 
D Many modern communication systems are camer-modulated systems that 

S transmit information bearing signals through some specified bands. Due to the 
{ ~ mismatch between the local oscillators of the transmitter and the receiver, a carrier 
^ 15 frequency offset is seen at the receiver. In general, a large frequency offset causes 
rapid phase rotation, which could be far beyond the tracking capability of the 
receiver functions, such as the carrier phase tracking loop and the channel 
estimator. It is thus desired to have an initial frequency offset estimation to reduce 
y the amount of frequency offset seen by the remaining part of the receiver Some 
20 current frequency offset estimation algorithms are based on the ideal channel 
condition of additive white Gaussian noise (AWGN) and in some applications, a 
communications channel experiences severe inter-symbol interference (ISI). One 
example is the multi-path fading channel for wireless communications where ISI 
leads to extra noise terms and degrades the performance of prior art frequency 
25 offset estimations. 

Several prior art frequency offset estimation schemes used in the ISI channels 
are briefly described herein. A "Fourier Coefficients after Non-linear Operation" 
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